Ngay từ trước khi Việt Nam và Mỹ bình thường hóa quan hệ vào năm 1995, từ năm 1994 với sự hợp tác giữa trường Đại học Kinh tế TP.HCM và Trường Harvard Kennedy (thuộc đại học Havard) Chương trình Giảng dạy Kinh tế Fulbright ra đời (FETP, nay là Trường Chính sách Công và Quản lý Fulbright) của Chương trình Việt Nam tại Đại học Harvard.[5][6] Sau 20 năm tồn tại, trường Fulbright được nâng cấp lên thành Đại học Fulbright. Việc này được xem như là một minh chứng cho sự phát triển sâu rộng của mối quan hệ Việt-Mỹ.[7][8] Lần đầu tiên khái niệm trường Đại học Fulbright Việt Nam được đề cập là trong Tuyên bố chung của Chủ tịch nước Việt Nam Trương Tấn Sang và Tổng thống Mỹ Barack Obama ngày 25/7/2013.[9] Tháng 6 năm 2014, chủ trương thành lập Trường Đại học Fulbright Việt Nam được Chính phủ Việt Nam chấp thuận.[6] Vào tháng 7/2015 trong chuyến thăm Mỹ của Tổng bí thư Nguyễn Phú Trọng, trường Đại học Fulbright đã nhận được chứng nhận đầu tư của TP HCM để được xây dựng trên 15 hecta đất tại khu công nghệ cao TP HCM.[9] Ngày 16 tháng 5 năm 2016, giấy phép thành lập trường chính thức được ký.[10]

Chủ tịch Đại học Fulbright, cựu thượng nghị sĩ bang Nebraska Bob Kerrey, cho biết, những người tham gia thành lập trường đã cố gắng để thuyết phục Quốc hội Hoa Kỳ cung cấp ngân khoản để trường có thể hoạt động. Cuối cùng Quốc hội Hoa Kỳ đã đồng ý với điều kiện Việt Nam góp vốn tương ứng mà trong trường hợp này bằng việc cấp đất cho trường ở thành phố Hồ Chí Minh.[11]

Ngày 25/5/2016 Bộ trưởng ngoại giao Hoa Kỳ là ông John Kerry, theo phái đoàn của tổng thống Obama tới Việt Nam, đã tới chủ tọa lễ khởi công Đại học Fulbright tại Thành phố Hồ Chí Minh.[4]

Ngày 6-6 tại Thành phố Hồ Chí Minh, chính phủ Mỹ trao tặng cho Đại học Fulbright 2 khoản tài trợ với tổng giá trị là 15,5 triệu Đô la Mỹ đã được Ngài Đại sứ Mỹ tại Việt Nam là Ted Osius trực tiếp trao tặng. Khoản thứ nhất do Cơ quan Viện trợ Phát triển Quốc tế Hoa Kỳ (USAID) tài trợ trị giá 7,2 triệu USD giúp đỡ trường đại học Fulbright xây dựng các chính sách tuyển sinh từ đó thu hút sinh viên theo học và hỗ trợ các thủ tục tài chính, học bổng. Khoản tài trợ thứ hai do Bộ Ngoại giao Hoa Kỳ (CEA) sẽ được rót thông qua Quỹ tín thác Sáng kiến Đại học Việt Nam (TUIV) trị giá 8,3 triệu USD giúp đỡ trường Đại học Fulbright xây dựng và phát triển.[12][13][14][15]

Các mốc thời gian quan trọng

• Năm 2013: Chủ tịch nước Trương Tấn Sang và Tổng thống Barack Obama nhấn mạnh đến sáng kiến Đại học Fulbright trong Tuyên bố chung.
• Năm 2014: Quốc hội Hoa Kỳ thông qua khoản ngân sách sáng lập một trường đại học Việt Nam theo mô hình giáo dục khai phóng của Mỹ.
• Năm 2015: UBND Thành phố Hồ Chí Minh cấp 15 ha đất xây dựng Đại học Fulbright tại Khu Công nghệ Cao Thành phố Hồ Chí Minh.
• Năm 2016: Chính phủ Việt Nam cấp giấy phép thành lập Đại học Fulbright.
• Năm 2017: Chính phủ Việt Nam cấp giấy phép hoạt động giáo dục cho Đại học Fulbright.
• Sáng 6/6/2019, Đại học Fulbright Việt Nam (FUV) đã tiến hành lễ động thổ, khởi công xây dựng trụ sở chính của trường tại Khu công nghệ cao, Quận 9, TP.HCM.[16].